/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */



/**
 *
 * @author motsqueen
 */
public class PrimeTest {
    public static void main(String[] args) {
//        System.out.println("213 : "+isPrime(213));
        for(int i=1; i<=20000; i++){
            if(isPrime1(i)){
                System.out.println(i);
            }
        }
        
    }
    
    public static int getNum(int a){
        
        if(a==1){
            return 0;
        }
        if(a==2){
            return 0;
        }
        int flag = 0;
        for(int i=2; i<a; i++){
            if( a % i == 0){
               flag = i;      
//                System.out.println("i:"+i);
               break;
            }
        }
//        System.out.println("flag" + flag);
        return flag;
        
    }
    public static boolean isPrime1(int a){
    
        if(a==1){
            return true;
        }
        if(a==2){
            return true;
        }
        boolean flag = true;
        for(int i=2; i<a; i++){
            if( a % i == 0){
               flag = false;      
//                System.out.println("i:"+i);
               break;
            }
        }
//        System.out.println("flag" + flag);
        return flag;
        
    }
 
}
